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Abstract. We show that rectangular Kronecker coefficients stabilize when the lengths of the 
sides of the rectangle grow, and we give an explicit formula for the limit values in terms of 
invariants of sl„. 



1. Introduction 

Kronecker coefficients are structure constants for tensor products of irreducible complex rep- 
resentations of symmetric groups. More precisely, the irreducible representations of S n , the 
group of permutations of n symbols, are indexed by partitions of n, see |Mc} 1.7]. Denote by [A] 
the representation associated to a partition A. Then we can decompose 



and a major unsolved problem is find a combinatorial rule for computing the Kronecker coeffi- 
cients k\ >lhV . 

Motivated by certain aspects of algebraic complexity theory (sec [BLMW] for an overview), 
we focus on a more specific problem. Suppose that p = v = (d n ), the rectangle partition with 
n parts equal to al. Can we compute the corresponding Kronecker coefficients &A,(cP),(d n )> which 
we call rectangular Kronecker coefficients? Our main result is the following: 

Theorem 1. Let A = (dn — \p\,p) for some partition p. Consider the Kronecker coefficient 
k p (d,n) = k Xi (dn),(d») ■ 

(1) k p (d,n) is a symmetric, non decreasing function of n and d; 

(2) for d > \p\, the Kronecker coefficient k p (d,n) is equal to 

k p (n) :=dimS p (sl n ) GL ". 

A few words of explanation are in order: the general complex linear group GL n acts by 
conjugation on the Lie algebra sl n of traceless matrices. For any partition p there is an induced 
action of GL n on the Schur power S p (sl n ), and S p (sl n ) GLn denotes the subspace of invariants of 
this action. (Note that we could replace GL n by SL n .) Also, we have denoted by \p\ the sum 
of the parts of the partition p. In the sequel we will denote by i(p) its length, defined as the 
number of non zero parts. 



2. Proof of the theorem 

We first use Schur- Weyl duality to translate the computations of Kronecker coefficients to 
the setting of GL m -modules and their Schur powers, or equivalently, to a problem involving 
symmetric functions. By Schur-Weyl duality, we mean the following statement (see, e.g., [Ho]). 
For a complex vector space V, the S n x GL(V)-module V® n decomposes as 

V® n = [A] ® S X V. 

\X\=n, 
e(\)<dimV 

A straightforward consequence is that, for two vector spaces U, V and three partitions A, p, v of 
the same integer n, the multiplicity of S p U (g) S V V inside S\(U ® V) is equal to the Kronecker 
coefficient k\ )PtU (at least for i(p) < dimV, £(u) < dimW and ^(A) < dimC/dimF). 

l 
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Suppose that V = W®L for some vector spaces W, L, with dimL = 1. We compute S\(U®V) 
in two different ways. First, we can use the previous remark and write 

(1) s x (u ® v) = kx^vS^u ® e l) = kx,„,uS^u ® s^w ® lH-i i. 

Here we have used a version of the Fieri formula, 

S V {W®L) = S e W®&\-\ e \ 

where the notation v ^ 6 means that V{ > Oi > v%-^\ for all i. This formula is a special case 
of a more general formula which is also a consequence of Schur-Weyl duality: applying a Schur 
functor to a direct sum, one gets 

S x (E F) = c a /S a E ® ^F, 

l«l + l/?l = |A| 

where the Littlewood- Richardson coefficient c"" 8 can be defined as the multiplicity of S^G inside 
the tensor product S a G ® S@G, for G of large enough dimension. We can apply this formula to 
derive 

S X {U ®V) = S X {U ®W ®U ®L)= c^S a {U ®W)®S f3 U®l) p \ 

\<*\+m=w 

and then, decomposing S a (U ® W) with the help of Kronecker coefficients, 

(2) S X (U®V)= c a /k a ^ e S p U ®SpU ®S e W 

\a\ + \{3\ = \\\ 

Now we specialize these identities to the case where A = (d n ). Equating the coefficients, in (pTJ) 
and fl2J), of Sr^n\U ® SeW ® L™H*I, we deduce the following equality: 

(3) ^2 fe(d"),(dn),i/ = ^ C^^ka^C^y 

The Littlewood-Richardson coefficients in this formula are easy to understand: we have the 
following folklore lemma, which is an easy application of the Littlewood-Richardson rule (and 
also a version of Poincare duality for Grassmannians). 

Lemma 1. If the Littlewood-Richardson c?jn\ is non zero, then a and (3 are complementary 
partitions in the rectangle d x n; that is, 

Cti + P n -i + l = d Vi. 

(In particular a\,(5\ < d and a n +i = (3 n +i = 0.) When this condition is satisfied, cf^\ = 1. 

This implies that in formula ([5]), can only contribute to the right-hand side the partitions 
a, (3, p contained in the rectangle d x n, and such that a = p is complementary to (3. We can 
thus write: 

(4) = X] 

z/h^6* aCdxn 

Observe that these two sums are of a quite different nature: the first one is taken over partitions 
v of size dn; but the second one is taken over partitions a of the same size as 9; and this size can 
be arbitrary. In particular, if we suppose that \0\ < min(d, n), then the condition that a C dxn 
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is empty. If we simply ask that \9\ < d, it amounts to the condition that the length of a does 
not exceed n, and we can rewrite the previous identity as 

^ k(d n ),(d n ),v = ^2 k a ,a,e- 
u^9 e(a)<n 

In particular the right hand side does not depend on d > \9\. 

Now, write v = (dn — \p\, p) for some partition p, and observe that the condition that v i— > 9 
means that dn — \p\ > 9\ > p\ > #2 > P2 • • • • Otherwise said, we ask that dn — \p\ > 9\ and 
9 i— > p. In particular, the latter condition implies that, \p\ < \9\, and therefore the condition 
that dn — \p\ > 9% follows automatically as soon as d > 2. We can thus rewrite our identity as 

( 5 ) ^2 k(d n ),(d n ),(dn-\p\,p) = ^2 k a ,a,e- 

e^p £(a)<d 

In order to interprete the right-hand side, we apply the formula for Schur powers of tensor 
products to two vector spaces in duality. That is, we write 

S e (V®V v )= k aiPt gS a V®S f) V v . 

a,/3, 

£(a),£(/3)<dimV 

By Schur's lemma, the space of GL(V)-invariants inside S a V ® SpV v = Hom(SpV,S a V) is non 
zero if and only if a = 0, in which case it is one-dimensional. Letting V = C n , we deduce that 

dim S e {End n ) GLn = ^ k a>a , e . 

£(a)<n 

But End n = sl n ©C, hence by the Pieri formula Sg(End n ) = (Be^pS p (sl n ). We can thus rewrite 
the identity ([5]) between Kronecker coefficients as 

^ k(d n ),(d n ),(dn-\p\,p) = dimS p (sl n ) GL " , 
e^p e^p 

for any 9 such that \9\ < d. But this implies that for any p such that \p\ < d, 

k (d^),(d"),(dn^\ P \,p) = dimS p (sl n ) GLn . 

Indeed, 9 i— > p implies 9 = p or \p\ < \9\, so by induction we are immediately done. This proves 
the second assertion of the Theorem. 

The proof of the first assertion is straightforward. First, the sign representation [l m ] of S m 
has the property that its tensor product with an irreducible representation [A] is the irreducible 
representation [A v ], where A v denotes the transpose partition to A. Since [l m ] ® [l m ] is just 
the trivial representation, this implies that [A] ® [A] = [A v ] ® [A v ]. Applying this remark to a 
rectangular partition A = (d n ), we get A v = (n d ), hence 

k p (d,n) = k p (n,d) Vp. 

Second, this is a non decreasing function of d because of the semi-group property of Kronecker 
coefficients: if k\^ v and ky^iy are non zero, then k\ + \i ^ +fJi / v+v t is also non-zero, and more 
precisely, 

Indeed, let E, F, G be three vector spaces and U be the unipotent subgroup of GL(E) x GL(F) x 
GL(G) consisting of triples of strictly triangular matrices, with respect to some choice of basis. 
Let T be the maximal torus consisting of triples of diagonal matrices in the same basis. Then it 
is another consequence of Schur Weyl duality that the invariant algebra A = Sym(E ® F ®G) U , 
which is a T-modules, has weight spaces ^U,^,y of dimension k\^ v . Then the semi-group property 
follows from the obvious fact that A is an algebra without zero-divisors. 

Since fci",!"^ is equal to one, we are done. □ 
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Remark 1. In the second assertion of the Theorem, we can improve the bound on d as follows: 

k p (d,n) = dimS p (sl n ) GLn 

as soon as 2d > \p\ + p\. Indeed, for a Kronecker coefficient k a ^^ to be non zero, we need that 
m — 6*i < (m — a\) + (m — f3\), where m = \a\ = \[5\ = \9\ [JK, Theorem 2.9.22]. Therefore 
k a ,a,e 7^ implies that 2Ai < \9\ + 9\, so that in we can replace the condition that a C dx n 
by £(a) < n as soon as 2d > \9\ + 9\. 

Remark 2. The case where n = 2 has been considered in [Ma], where we proved by completely 
different methods that k p (d,2) does not depend on d. More precisely, this Kronecker coefficient 
is equal to one if and only if p is even of length one or odd of length three (by an odd partition we 
mean a partition all of whose parts are odd), and zero otherwise. This result was also obtained 
independently in [GWXZJ. From the Theorem we deduce the corresponding statement for the 
dimension of S p (sl2) GL2 - 

3. Complements 

3.1. Invariants of matrices. We have met the identity 

dim S e (End n ) GLn = ^ k^. 

l(a)<n 

For a given 6, it implies that the dimension of Sg(End n ) GLn is a non decreasing function of n, 
which is equal for n > \6\ = m to the multiplicity of [9] inside 

Cm = [a] ® [a]. 

\a\=m 

Observe that C m is nothing else that the conjugating representation of S m over C[«S m ]. In- 
deed, the regular representation of S m over C[«S m ], as a S m x <S m -module, is given by the same 
formula (but with exterior tensor products), and the conjugating representation is just the reg- 
ular representation restricted to the diagonal embedding of S m inside S m x S m . We denote 
C m = diag C[S m }. 

A more transparent way to understand the previous identity is to observe that it is closely 
related to the fundamental theorems for invariants of matrices. Indeed (see, e.g., |Pr} Chapter 
11, §8], or [Fo] ) . the first fundamental theorem asserts that the 5 m -equivariant map 

/ m , n : diag C[S m ) — ► (End® m ) GLn 
mapping a permutation a to f m ,n{v) £ End® m = End(C® m ) defined by 

fm,n{o){X\ ® • • • ® X m) = -Xer(l) <8> • • • <8> X a ( m ), 

is surjective. Moreover, the second fundamental theorem asserts that the kernel of f m ,n is the 
sum of the submodules [a]® [a] of diag C[<S m ], for £(a) > n. In particular, f m>n is an isomorphism 
for n > m. 

3.2. Derangements. How can we pass from End® m to sZ® m ? A first observation is that, since 
End n = CI n ffi sl n , and the identity I n is certainly GL n -invariant, we have 



(End® m ) GL " ~ { m Y< P ) GLn - 
p =o \ p ' 



Since the left hand side, for n > m, has dimension ml, we easily deduce that 

dim( S e m ) GL " = J2(-l) P ()(m-p)\ = D m , 

the number of derangements, that is, fixed-point free permutations in S m . This was already 
observed in [BD], but only under the weaker condition that n > 2m. 
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We can be more precise by making the following observation. We have 

(sl® m f Ln = {End® m ) GLn ns^ m , 

and the subspace sl® m of End® m can be characterized as the intersection of the kernels of the 
contractions 

c fc : End®" 1 End® 171 ' 1 
defined, for 1 < k < m, by applying the trace morphism to the fe-th factor of End® m '. 

Consider an element f n ,m(&) for some a G S m . Once we have chose an basis ei,...,e n , we 
can write it explicitely as 

n 

fn,m( a ) = Yl e h e V(D ' ' ' ® e t ® e V(n) • 
U,...,i m =l 

An easy computation then shows that a linear combination a = J2 a a ^ a e C[<S m ] belongs to the 
kernel of c m , the last contraction, if and only if 

m— 1 

na (r,m) + J] a sfc,m(r,m) = 
fc=l 

for all r G 5 m -i- Here we have denoted by (r, m) G 5 m the permutation deduced from r by 
adding the fixed point m, and by Sk, m the transposition exchanging k and m. In this identity, 
note that (r, m) has one more fixed point than r, while Sfc m (T, m) has either the same number of 
fixed points as r, or one less. This implies, inductively, that if a = J2a a ^ a 1S annihilated by the 
contractions c\, . . . , c m , then all the coefficients of a can be expressed in terms of the coefficients 
a<j, for a describing the set of fixed point free permutation - or derangements. Since we know 
that the dimension of the space of such a's is precisely the set of derangements, the remaining 
coefficients are independent. Let diag C[S m ]f p f C diag C[<S m ] be the submodule defined by the 
derangements in S m . We deduce from the preceding discussion: 

Proposition 1. For n > m, there is an isomorphism of S m -modules 

diagC[5 m ] /p/ ^« m ) GL ". 

This has the following consequence for rectangular Kronecker coefficients. 

Corollary 1. The limit value k p of k p (d,n) for d,n > \p\, is equal to the multiplicity of [p] 
inside diag C[S m ]f p f, the fixed point free part of the conjugating representation. 

Although D m grows very fast with m, the coefficients k p seem to remain much smaller. For 
m < 6 their values are given by the following table: 



m = 


2 


k 2 = l, 


fen 


= 0, 












D 2 


= 1, 


m = 


3 


k 3 = 1, 


&21 


= 0, 


km = 


= 0, 








D 3 


= 2, 


m = 


4 


k 4 = 2, 


&31 


= 0, 


k22 = 


2, 


fe211 = 1, 


fe!4 - 


= 0, 


D 4 


= 9, 


m = 


5 


k 5 = 2, 
k 2 is = 1, 


fe 4 l 

fel5 


= 1, 
= 1, 


h2 = 


2, 


fe311 = 3, 


fe221 


= 1, 


D 5 


= 44, 


m = 


6, 


k 6 = 3, 


fe51 


= 1, 


fe 42 = 


6, 


fe33 = 1, 


fe 4 H 


= 4, 










&321 = 4, 


fe 2 3 


= 5, 


fe 31 3 = 


= 4, 


fe2211 = 2, 


k 21 4 


= 2, 










k^i = 0, 
















D 6 


= 265. 



3.3. Symmetric and skew-symmetric invariants. Certain submodules of the tensor alge- 
bra of sl n have a classical interpretation. Indeed, it is well-known that GL n -invariants in the 
symmetric algebra Sym(5l n ) generate a polynomial algebra with generators in degree 2,3, ... ,n. 
On the other hand, GL n -invariants in the exterior algebra A(s/ n ) can be interpreted as invari- 
ant differential forms on the Lie group SL n , and it follows from classical results by Hopf and 
Samelson that A(sl n ) GLn is an exterior algebra with generators of odd degrees 3, 5, . . . , 2n — 1. 
Rephrasing these facts, and taking Remark 1 into account, we get: 
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Corollary 2. (1) For d>m, the Kronecker coefficient ki m \{d,n) is equal to the number of 
partitions of m into integers between 2 and n. 
(2) For d > ^j^-, the Kronecker coefficient knm^(d,n) is equal to the number of partitions 
of m into distinct odd integers between 3 and In — 1 . 

Note that partitions of m into distinct odd integers are in correspondence with partitions A 
of m equal to their own transpose. This is equivalent to the condition that [A] <g> [A] contains 
the sign representation, so that the number of partitions of m into distinct odd integers can be 
expressed as 

Podd( m ) = Yl fc A,A,(i m )- 

|A|=m 

3.4. A birational map. It may be possible to give a more transparent and more geometric 
proof of our results starting from the following observation. Let E, F, G be three vector spaces of 
dimensions n, n, g, with g < n 2 . Let 71, . . . , 7 fl be a basis of G, and denote by Uq the unipotent 
subgroup of GL{G) consisting of endomorphisms whose matrix in this basis is strictly upper- 
triangular. Consider a generic element T G E y <g> F <g> G v = Hom(G, Hom(E, F)). The image 
T(7i) of 71 is an invertible morphism, which identifies E with F. Under this identification, T(ji) 
becomes the identity map and we can deduce a tensor T € Hom{G/ '(71))) End(E)/ (Idg)), where 
End(E)/ (Me) can be identified with sl(E). Since T is generic and g < n 2 , T is injective, and we 
deduce a flag W\ C • • • C W g -\ C sl(E), where Wk has dimension k. Denoting by T g -\(sl(E)) 
the variety parametrizing such flags, this construction defines a rational map 

vr : P(E V ® F <g> G y )//SL{E) x x C/ G — » f g -i(sl(E))//SL(E) 

which is easily seen to be birational. The left-hand side is Proj(A), where 

A = S 5 (£ V F G ^SL(E),SL { F)xU G = Q V)i(d „ )>A (5 A G V )^ 
<5>0 d>0 

is endowed with a natural action of the torus Tq of diagonal matrices in GL(G), such that 
the one-dimensional vector space (S\G v ) Ua is acted on by the character defined by A. In 
consequence, A is graded over the character group of Tq, and the dimension of A\ is the 
rectangular Kronecker coefficient kun\un\x- 

On the right-hand side, consider a line bundle C m whose fiber over a point of T g -i{sl{E)) 
defined by a flag W 1 C • • • C W g _i C sl(E) is Wf* 1 ® (IU 2 /IUi) a2 ® • • • ® (Wp-i/W^) '- 1 . If 
a is a partition, then by the Borel-Weil theorem 

i^-i^)),^ 1 ) ^ 
Moreover, any S'L(£J)-invariant section of defines, through 7r, a rational function on P(.E V (g> 
F ® G V )//SL(E) x 5L(F) x C/ G . Multiplying this function by a d-th power of 7f G »S n G ~ 
A n E (g) A"F V ^"G C S n (E <S> F v <8> G), this rational function will become regular for d 
large enough (this is because in the construction of ir we have inverted T^i), and we are now 
multiplying by some power of its determinant). The weight of the resulting section with respect 
to Tq is easily computed to be (nd — \a\,a), and we finally get a map 

S a 5l(E) SL ^ > A( nd _\ a y a y 

Our theorem can thus be translated into the claim that, for d large enough, this map is an 
isomorphism. 

3.5. A question. . We have seen that the semi-group property of Kronecker coefficients, and 
the obvious fact that fe(inwinw n ) = 1, is enough to ensure that the Kronecker coefficient we 
denoted kd, n (p) is a non decreasing function of n and d. More generally, for any integer S 
and any partition A such that k(s n ),(6 n ),\ 0> we can conclude that for any integer d and any 
partition fx, the Kronecker coefficient k(d+mS) n ,(d+m6) n ,n+m\ ^ s a non decreasing function of m. 
How does it grow with to? Can one give an explicit equivalent when m — > +00? When is there 
a finite limit? 
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Of course this problem can also be considered for general Kronecker coefficients. The limit 
value of k m+a ^ m+ p^ m+1 , for m — » +00, has been computed in \Br\ 3.4]. 
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